A FORMULA OF TWO-PARTITION HODGE INTEGRALS 



CHIU-CHU MELISSA LIU, KEFENG LIU, AND JIAN ZHOU 



1. Introduction 

Let M. g ,n denote the Dcligne-Mumford moduli stack of stable curves of genus g 
with n marked points. Let ir : M. g , n +i — ► M-g,n be the universal curve, and let lo^ 
be the relative dualizing sheaf. The Hodge bundle 

E = it^ujn 

is a rank g vector bundle over M. g , n whose fiber over \{C,xx, . . . ,x n )] S M g . n is 
H°(C,u>c)- Let Si : M. g . n — > M. g . n +i denote the section of 7r which corresponds to 
the i-th marked point, and let 

Lj = SiUi^ 

be the line bundle over M. g . n whose fiber over \{C, x\ , . . . , x n )] £ M. g . n is the 
cotangent line T*.C at the i-th marked point Xi. A Hodge integral is an integral of 
the form 

JM g , n 

where tpi = ci(Li) is the first Chern class of L.;, and Xj = Cj(E) is the j-th Chern 
class of the Hodge bundle. 

The study of Hodge integrals is an important part of the intersection theory 
on M. g , n - Hodge integrals also naturally arise when one computes Gromov-Witten 
invariants by localization techniques. For example, the following generating series 
of Hodge integrals arises when one computes local invariants of a toric Fano surface 
in a Calabi-Yau 3- fold by virtual localization |31j : 



G> +1 „- (A; r) = [r(r + 1)] 

1L=1 K^ T + a ) TT Ha=l (^ 7 



nlla=l If, 1 Tu ; TT lla=l \P i 7 a > 

r ^ S ^~ 



AV(l)AV(r)AV(-r-l) 



where A, r are variables, G , the set of pairs of partitions which are not 

both empty, and 

A^(u) = u'J - Xm^- 1 + ■■■ + (-1)%. 

We will call the Hodge integrals in G„+„-(A;r) the two-partition Hodge integrals. 
The purpose of this paper is to prove the following formula conjectured in |32j : 

(2) G'(X-p+,p--T) =R-(X;p + :P -;t) 
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where 



G'(\;p + ,p ;r)=exp ^ G^^- (A; r)p+ + p" 
R'(\;p + ,p~;r) 

y X,+ (M + ) X„- fr~) e ^IK + r+« v -r-')X/2 w (e^ A )p+p _ 

I + | I _1_ I ^M + ^jU 



= (p^pj, • • •) are formal variables, and 

if /i = (/ii > • • ■ > jU/i > 0). See Section [3 for notation in the definition of 
R'(X; P +, P -;t). 

Formula (J2J) is motivated by a formula of one-partition Hodge integrals conjec- 
tured by M. Marino and C. Vafa in (21] and proved by us in [231 - See [57] for another 
approach to the Marino- Vafa formula. The Marino- Vafa formula can be obtained 
by setting p~ = in J2J. In a recent paper 0], D.E. Diaconescu and B. Florea 
conjectured a relation between three-partition Hodge integrals and the topological 
vertex P^. A mathematical theory of the topological vertex will be developed in 

m 

The generating function i?*(A;p + ,p ; r) is a combinatorial expression involving 
the representation theory of Kac-Moody Lie algebras. It is also related to the 
HOMFLY polynomial of the Hopf link and the Chcrn-Simon theory |28l l2l)] . In 
. the third author used 10 and a combinatorial trick called the chemistry of 
Zfc-colored labelled graphs to prove a formula conjectured by A. Iqbal in ^21 which 
expresses the generating function of Gromov-Witten invariants in all genera of local 
toric Calabi-Yau threefolds in terms of W^. See ^JQlEl f° r surveys of works on 
this subject. 

Our strategy to prove (J2J) is based on the following cut-and-join equation of R* 
observed in |32| : 

(3) Jj-BT = + J + )R- ^(C- + J-)R' 
where 

d ^ ^ . . ± d 2 

Equation J2J can be derived by the method in l2"3~] . In [22j , the third author 
proved that 

Theorem 1 (initial values). 

(4) G'(X-p + ,p-- 7 -1) = R'(X; P + ,p-; -1). 
So J2J) follows from the main theorem in this paper: 

Theorem 2 (cut-and-join equation of G*). 
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Both [23 Theorem 2] (cut-and-join equation of one-partition Hodge integrals) 
and Theorem [21 are proved by localization method. We compute certain relative 
Gromov-Witten invariants by virtual localization, and get an expression in terms 
of one-partition or two-partition Hodge integrals and certain integrals of target ip 
classes. In (22], we used functorial localization to push forward calculations to 
projective spaces, where the equivariant cohomology is completely understood, and 
derived |23l Theorem 2] without using much information about integrals of target 
■0 classes. In this paper, we relate integrals of target ip classes to double Hurwitz 
numbers, and use properties of double Hurwitz numbers to prove Theorem|21 More 
precisely, for each (^ + ,yU~) £ V\, we will define a generating function 

of certain relative Gromov-Witten invariants of P 1 x P 1 blowup at a point, and use 

localization method to derive the following expression: 

(6) 

I" ± I=Im ± I 

In (0, v (A) is a generating function of double Hurwitz numbers, and is defined 
in Section ITT1 It turns out that © is equivalent to the following equation: 

(7) G' + ^(A;r)= Y, + 

|^±| = |/*±| 

So Theorem|21 (cut-and-join equation of G*) follows from the cut-and-join equations 
of double Hurwitz numbers. As a consequence, one can compute K„+ u-(A) in 
terms of W„+ „- ( Corollary 13. 5fl . We will give three derivations of the cut-and-join 
equations of double Hurwitz numbers: by combinatorics ( Section 13.3(1 . by gluing 
formula (Section [QJ, and by localization (Section l5.8(l . 

The rest of the paper is arranged as follows. In Section [21 we give the precise 
statement of and recall the proof of Theorem ^ (initial values). In Section [3 
we give a combinatorial study of double Hurwitz numbers, and derive Theorem [21 
(the cut-and-join equation of G') from © and some identities of double Hurwitz 
numbers. In Sectional we review J. Li's works ^H20j on moduli spaces of relative 
stable morphisms, and virtual localization on such moduli spaces In Section 

03 we give a geometric study of double Hurwitz numbers. In Sectional we introduce 
the geometric objects involved in the proof of ©■ In Section we prove © by 
arranging the localization contribution in a neat way. 

Acknowledgments. We wish to thank Jun Li for explaining his works ^5J I2U] 
and Ravi Vakil for explaining relative virtual localization . The research in this 
work was started during the visit of the first and the third authors to the Center 
of Mathematical Sciences, Zhejiang University in July and August of 2003. The 
hospitality of the Center is greatly appreciated. The second author is supported 
by an NSF grant. The third author is partially supported by research grants from 
NSFC and Tsinghua University. 
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2. The Conjecture 

2.1. Partitions. We recall some notation of partitions. Given a partition 

M = {n\ > [i2 > ■ ■ ■ > fth > 0), 
write l(fi) = h, and \fi\ = \i\ + • • • + /i^. Define 

k m =y^ j H i ((j, i -2i+ 1). 

i=l 

For each positive integer j, define 

mj(^) = |{i : Mi = ill- 
Then 

|Aut( M )|=nKM)!- 

i 

Define 

z„ = Ml • ■ ■ W(/0 | Autfc)| = J] (m^y^) . 

3 

Let denote the set of partitions. We allow the empty partition and take 

J(0) = |0| = «e = 0. 

Let 

p2 = p2_ {(0,0)}. 

2.2. Generating functions of two-partition Hodge integrals. For (/i + ;y u ) <G 
Vl, define 

-V- 1 tt lL=i (MP + aa) TT jjg=* (Mj-Q + aP) 

|Aut( M +)||Aut( M -)| 1J ( M + _ 1)1^-1 (m -_ 1)1^7-1 

A v (a)A v (/3)A v (-a - /?)(a/?(a + /3))^+)+KaO-i 

^.,.(M+) + .o.-) n^ +) Ha - ^)) ni^r ) w - ' 

We have the following special cases which have been studied in |23| : 



i 



A v (a)A v (/3)A v (-a - /?)(<*/?(<* + /J))^" 1 



<W(a,/3) = | Allt ,„_x| II 



i ,& '" ), K 1 n£ 1 ^+«ffl 



| Aut(A*-)| ( m t - 1)!/?^' - 1 

/" A v (a)A v (/3)A v (-« - /?)(a/?(a + /g))^)- 1 

'•raw, l&^W-^i)) 
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By a standard degree argument, one sees that G g „+ «- (a, /3) is homogeneous of 
degree 0, so 

Gg,ft+,fi- ( a i /?) = Gg,p+,n- (1) — )• 

Let 

Gg,/j.+ ,li-( T ) = Gg,n+,li- (1) T )- 

Introduce variables A, p + = (PxjJJjj > • ■ •)> P _ = (Pi >P2 > ■ • •)• Given a partition 
/Lt, define 

In particular, pjj = 1. Define 

oo 

<V, M -(A;r) = £ A^+^+'OOg^, (r) 

9=0 

G(A;p + ,p";r) = ^ G^+ i([t -(A;T)p+ + p~_ 
G*(A;p + ,p-;r) = cxp(G(A;p+,p-; r)) 
( M +,M-)eP 2 

X e2-L, X <2{l{p+)+l(p-)) 

2.3. Generating functions of representations of symmetric groups. Let 

g = e V=T \ [m]=q m l 2 -q- m ' 2 . 

Define 

(8) W^(Q) = Q H/2 Wp(q) ■ s u (S^(t)), 

where 



l<i<j<l(n) U 1 i=l»=l' 



In the special case of , h ) = (0, 0), we have 

= 1. 

Define 

x, + (g(m + ))x„-(G(aO) 



fl'(A;p + ,p-;r) = ]T 
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2.4. The conjecture and the strategy. The main purpose of this paper is to 
prove the following formula conjectured by the third author in |H2j : 

Theorem 3. We have the following formula of two-partition Hodge integrals: 

Q G'(\; P +,p-;t)=R-(\; P +, P -;t). 

The method in jSU] EH shows that R* satisfies the cut-and-join equation J3J). 
In the third author proved Theorem (initial values). So J2J) follows from 
Thcorcm|5] (cut-and-join equation of G'). We will recall the proof of Theorem^in 
Section O 

2.5. Initial values. For completeness, we now recall the proof of Theorem^ which 

says 

G-(X;p+,p-;-l) = R-(X;p+,p-;-l). 

We need the skew Schur functions |23|. Recall the Schur functions are related 
to the Newton functions by: 

•/.(*)= E 

where x = (xi, X2, . . .) are formal variables such that 

Pi{x) = x\ +x\-\ . 

There are integers & such that 

n 

The skew Schur functions arc defined by: 

s v/n = E c ^ Sv - 

Note that p ± = p(x ± ). 

2.5.1. The left-hand-side. When Z(/x+) + Z(m~) > 2, 

^+ I „-(A;-1) = 0; 

when Z(/i + ) = 1 and l(fJ,~) = 0, 
Gft+,fi- (A; -1) 

+ i 



-V^Ta^VaW — ^ 



Mi 'Mi 



+ , i f-i^r-i p„+ 



2/x|sin(^A/2) qui/* - q-nt/* nf ' 
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the case of l(fJ. + ) = and l(fj, ) = 1 is similar; when /(^ + ) = l(fj, ) = 1, 

AV(l)A>)AV(-l-r) 



G, 



* ZH? -*'.)- ZH;r - 



. T(1+r) .n£r>r T+ <>) n-r 



Mi ' Mi"' Mi ■ Mi ! 

One needs to consider the g = term and the 5 > terms separately. In the second 
case, the limit is zero while in first case, by our convention: 

A v (1)A v (t)A v (-1-t) _ (vtn^) 2 



Ml \Ml / Ml \Ml / ^ T 

hence when /if 7^ /i^, the limit is zero, when [if = /i^, the limit is: 

r (mi) 2 (^) 2 n n^^r+g) n^r 1 (^+ a ) i 

lim ^ — ■ r(l + t) ■ ^ — r ■ z - ^ — - = -zr- 

r-- 1 At + + ^ Mi -Mi"! Mi -Mi! Mi 

Recall that p~^ = p{x ± ). With this notation, the initial value is: 
G'(X; P (x+),p(x-);-l) 

I (-1)"' 1 Pn(x+) | (-I)"' 1 Pn (x-) | p n {x+)p n {x~) 

eX P I a n/2 _ q-n/2 n l^i Q n/2 _ q -n/2 n Z^i n 

\n>l H H n>l H 1 n>l 

°° 1 1 

.n (i + ^-1/34) (i + ffi-v^j) n 1 _ x + x ~ 

= E v (-« 1/2 ' -« 3/2 ' ■ ■ ■ ) v • E 

p+ p 
■^s p -(-9 1/2 ,-q 3/2 ,---)s p -(x-) 

= E -v (-? 1/2 , -? 3/2 , ■ ■ ■ Kt p s v+ (x+) ■ c;: pSv - (x-) Sp - ...) 
= E W-<? 1/2 > -« 3/2 , ■ ■ ■ K-/p(-9 1/2 > -9 3/2 - • • • ) • <w (x + K- (x-). 



2.5.2. The right-hand side. The following identity is proved in |32| : 

(11) = (-1)^+H g ^ + ^ M + H Y, Q- lpl ^/ p (l,q, ■ ■ ■ )8 U/P (1, q,...). 

p 
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From this one gets: 

R'(\;p(x+),p(x-);-l) 

= ^ x, + (m + ) x,- Or ) e -v=i(K„ ++ «„- W Wv+v _ {q)p + +p -_ 
1^1=1^1 Zm+ z ^ 

i/± 

= ^.s, + (x+K-( 2; -)(-l)l^l+l^l (? ^ + l+l^l)/ 2 

• 51 <T^ s v+/ P 0-, a, ■ ■ ■ )s»-/ P (i,q, ■■■) 

= ^ (* + k- E w-« 1/a . -? 3/2 > ■ • ■ )^-/ P (-9 1/a > -<z 3/2 , • ■ ■ )• 

The proof of Theorem [I] is complete. 

3. Double Hurwitz numbers and the cut-and-join equation of G* 

In this section, we first derive some identities of double Hurwitz numbers, such 
as sum formula and cut-and-join equations, which, together with initial values, 
characterize the double Hurwitz numbers. Then we combine these identities with 
© to obtain Theorem [21 (cut-and-join equation of G'). 

3.1. Double Hurwitz numbers. Let X be a Riemann surface of genus h. Given 
n partitions rj 1 , . . . ,ry™ of d, denote by (rj 1 , . . . ,T) n )' and H* (rj 1 , . . . ,77™)° the 
weighted counts of possibly disconnected and connected Hurwitz covers of type 
(17 , ... ,77™) respectively. We will use the following formula for Hurwitz numbers 
(see e.g. [5]): 

(1 2) w ^-E(^rnKvi^. 

\p\=d v 7 »=1 p 

It is sometimes referred to as the Burnside formula. 

Suppose C — > P 1 is a genus g cover which has ramification type fi + , fjT at two 
points po and p\ respectively, and ramification type (2) at r other points. By 
Riemann-Hurwitz formula, 

(13) r = 2g - 2 + +Z(/0- 
Denote 

ff ff °( M +, M -)=iff( / i+,/i- )7? 1 ,...,r y '-) ! 
^( M +, Ai -) = <( /J +, M -, ?? 1 ,...,r,'-)-, 
for 77 1 = • • • = ?/ r = (2). We have by ijEty: 



(14) #> + ,/o = E /-( 2 ) 

where r is given by l|13|l . and 



/l/(2) - |C W | lim^T' 
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<^-w = E^> + ^ 



(2 5 -2 + Z( M +)+Z( M -))!' 

X 2g-2+l(p+)+l(p-) 

W = E H 'M^~) {2g _ 2 + + z( ,-))r 

$°(A;p+,p-) = J] 

s-(A;p + ,p-) = i+ E <s>; +i/1 _(A)p+ + p;_. 

The usual relationship between connected and disconnected Hurwitz numbers 

(15) $°(A;p+,p-) = log*'(A;p+ p"). 
By 11141 one easily gets: 

(16) *-(A;p+ >p -) = l+X; £ E ^^f^ e^^p 
Equivalcntly, 



( 17 ) i>; + ,,-(a)=e 



\u\=d Z » + Z ^ 

We also have 

(is) „- (a) = X! (-i)^ + > + ' ( ^ x ^ +)x ^~V ^ 2 > A . 

3.2. Sum formula and initial values. 
Proposition 3.1. We have 

(19) *;i,„»(Ai + A 2) = *VA^) ■ v ■ *>A X *)> 

(20) ^,^(°) = 7-V^- 

Proof. By the orthogonality relation for characters of Sd- 

(21) J2 XAC » )XAC » ] = 5 V , v , 
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we have 

M 2 

Xul ^ ^ x,yl ^ ^ c-^- 1 (2) Ai z 2 V Xv2 ^ ^ Xv2 ^ - 1 c f - 2 (2) A2 

^2 „1 Z / il Z M 2 „2 z m 2 V 

_ Xi/ 1 ^ 1 ) X^ 2 ( g A' 3 ) c /„i(2)Ai+.f„2(2)A2 X^^Cm 2 )^^^^ 2 ) 

I/l ^ V V ^2 

= X^(C>) X^ 2 ( C 'M 3 ) c /„ 1 (2)A 1 +.f„2(2)A2^ 1 ^_ 

„i „ a V Z M 3 

= ^,^(Ai+A 2 ). 
Similarly, by the orthogonality relation: 
(22) E ^(C^ 1 ) ' XviC^) = Zpi <v , M 2 . 

we have 



*• (0) = v^^-^^ = — V 



Zfi 1 Zfi 2 z^ 1 



□ 



Equation (|19() is a sum formula for double Hurwitz numbers, and Equation i|20|) 
gives the initial values for double Hurwitz numbers. 

Corollary 3.2. Denote by $*(A) d the matrix ($' j „(A))| /i | = | I/ | =< j. Then <&*(\)d is 
invertible, and 

(23) Z^^'i-X)-/ =<S>'{\) d Z d . 

where Z d = (^ M 5 M , I y)| (ti |=| I/ |=d. 

Proof. In (|T§|| we take Ai = A and A2 = —A, then by iffiij) we have 
Zd 1 = $ *(°)<i = 3>*(A) d Z d $'(-A) d . 

Taking determinant on both sides one sees that <E>* ( A)^ is invertible, and i|23|) is a 
straightforward consequence. □ 

3.3. Cut-and-join equation for double Hurwitz numbers. Recall for any 
partition v of d, one has 

f to\ v^x^(c^) .v a a 9 \ ^ x^(c^) 

^ (2) ■ e = 2jj{ {i - ■ ni "' —; + ^WiWi ) £ 

See e.g. jHOlESj- From this one easily proves the following results. 
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Proposition 3.3. We have the following equations: 

(24) ^^ll^4 + (, + jK ^j' 

f 25) /W i:^ ^^ + a + ? w^£L^ 

( } - 2 ^ [ t3P »* dpfQpf + dp f dp f + {l + ^ p i 5p f + . J ' 

The new feature for the double Hurwitz numbers is that there are two choices 
to do the cut-and-join, on the + side or on the — side. One can rewrite l|24|) as 
sequences of systems of ODEs as follows. For each partition \l~ of d, one gets 
a system of ODEs for {$*+ : = d}, hence they are determined by 

{$* + „_(0) : = d}. One can also reverse the roles of p + and pT . There are 
matrices CJd such that the cut-and-join equations in degree d can be written as 

(26) = CJ d ■ * d = *3 ■ CJl 

Example 3.4. When d = 2, the cut-and-join equation becomes 

d\ l $ (i 2 ),(2) *(i 2 ).(i 2 )/ 



1 


)( 


*(2),(2) 


$ j2),(l 2 ) 


1 




, $ (1 2 ),(2) 


$ (1 2 ):(1 2 ), 




(2) 


*• 


,) e i 


*(1 2 ) 


■(2) 


*• 

(I 2 ), (I 2 





The initial values are: 

W»)(o) = (| ? 

\ V <P (1 2 ),(2) ^(l^.tl 2 )/ V U 2 

Hence we have the following solution: 

f $ (2),(2) $ (2),(i 2 )^ (A) = A cosh A isinhA 

V $ (i 2 ),( 2) ^i 2 )^ 2 )/ Vl sinhA l coshA 

This is compatible with (11811 . 

3.4. Cut-and-join equation for two-partition Hodge integrals. For each 
, ) € , we will define a generating function 

of relative Gromov-Witten invariants. In Section \7\ we will derive the following 
identity by relative virtual localization: 

© #; +>M -( A )= E < f; + ,, + (-^A)z t/+ G: + ,,-(A;r)z,-$:-^-(^iA). 
iv±i=i^±i 

In matrix form, one has for d + ,d~ > 0, 

K'{X) d+id - = ^{-V^lT\) d+ Z d+ G'{\-T) d ^ d -Z d -^{^^-\) d -. 

T 

Hence by ()23[) we have 

G'(X;r) d+>d - = $'(V=lT\) d+ Z d+ K-(X) d+4 -Z d -$-(^\) d -. 
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Taking derivative in t on both sides, one then gets 
d 



Q T G'{^ T )d+,d- = v-lA yCJ d + ■ G*(A;r)d+ : d- - -^-G*(A; r)d+,d- • CJ d - 

This completes the proof of the cut-and-join equation for G* and hence the proof 
of the formula @ of two-partition Hodge integrals. 

Corollary 3.5. We have 

x m+,/*-W-2- ( — ; •%+.'/- ( e ) — : • 

Proof. By ©, © and (JHj! we have 

X; ** + ,, + (->/=TtA)^G^,„- (A; r)z„- (=^A) 



E c~ V=t, ~ + (2)tX Xp+ ^ Xp+ ^ | 

_i_ _|_ _i_ + 

^_ _ X P - (C„- ) X P - (<V ) e -y^T/ p _ (^r-^ 

= V ^ (C " +) ■W^ r (e^)- X "' (C "- ) . 

In the last equality we have used l|21|) . □ 
4. Relative stable morphisms and relative virtual localization 

In this section, we will give a brief review of the moduli spaces of algebraic 
relative stable morphisms Jljl [SHI (see ^71 031 E] for the symplectic approach) and 
virtual localization on such spaces E] • 

4.1. Relative stable morphisms. The definitions given in this section are based 
on J. Li's works on relative stable morphisms ^5] 1201 j with minor modifications. 

Let Y be a smooth projective variety. Let D 1 , . . . , D k be disjoint smooth divisors 
in Y. For a = 1, . . . , k, define 

A(D a ) = V(0 D a ®N Da/Y ) -> D a , 

where Nd/y denotes the normal sheaf of a subvariety D in Y. The projective line 
bundle A(D a ) — > £> Q has two distinct sections 

D^P(O D »(B0), D« =p(oeW D< , /y ). 

We have 

■A/r>°7A(£><*) —Nnc/Y> -^d^/a(D") =Nd°>/y- 

Let 

A(Z> a )(m) = A(£> Q )i U A(D Q ) 2 U • • • U A(ZT) m , 
where A{D ot ) i ^ A(P> Q ) for i = 1, . . . , m. Let Df fi and D?^ be the two distinct 
sections of A(D a )i which correspond to Dq and D^, respectively. Then A{D a ){m) 
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is obtained by identifying Df^ with Df +1 for i = 1, • • • , m— 1 under the canonical 
isomorphisms 

u i,tx> — u — -^1+1,0' 

Define 

Df 0) = D?, 0> Dfo = A(D a ) t n A(^) i+1 , £>f m) = D° i<JO> 

where i = 1, ... , m — 1. The C* action on O^o induces a C* action on A(D a ) 
such that A(Z? Q ) — > Z? Q is C* cquivariant, where C* acts on D a trivially. The 
two distinct sections Z?q,D^ are fixed under this C* action. So there is a (C*) m 
action on A(D a )(m) fixing Df Q) , . . . , such that A(D a )(m) -> D Q is (C*) m 

cquivariant, where (C*) m acts on D a trivially. 
The variety 

k 

Y[m 1 ,...,m k ] = YU{J A(D a ){m a ) 

a=l 

with normal crossing singularities is obtained by identifying D a C Y with -D" ) C 
A(D a ) under the canonical isomorphism. There is a morphism 

^[m 1 , . . . , m k ] : ^[m 1 , . . . , m k ] — ► F 

which contracts A(L> q )(to q ) to £> Q . The (C*) m ° action on A(£> Q )(m Q ) gives a 
(C*) ml +-+ mk on F[m 1 ,...,m fe ] such that n[m\ . . . , m k ] is (c*) ml +-+™ fc cqui- 
variant with respect to the trivial action on Y. 

With the above notation, we are now ready to define relative stable morphisms 
for (Y; D 1 , . . . , D k ). 

Definition 4.1. Let [3 £ -H^V, Z) be a nonzero homology class such that 

d a = [ Cl (0{D a )) > 0. 

Let \i a be a 'partition of d a . Define 

M g<0 (Y;D 1 ,...,D k \l3;f, 1 ,...,fx k ) 
to be the moduli space of morphisms 

f : (C, {x$} l £\ . . . , {x k } 1 ^) - Y[m\ ...,m k ] 

such that 

(1) (C, {x}} 1 ^ \ . . . , {xf} 1 ^ is a connected prestable curve of arithmetic 
genus g with X)q=i '(/^ q ) marked points. 

(2) (n[m\...,m k ]of)4C] = [3 e H 2 (Y;Z). 
(3) 

r 1 p( m «)) = EftX 

i=l 

as Cartier divisors. In particular, if d a — 0, then f (D?^) is empty. 

(4) The preimage of D%. consists of nodes of C, where < I < m a — 1. J/ 
/(y) € Am and Ci and C2 are too irreducible components of C which 
intersect at y, then f\c x and f\c 2 have the same contact order to .D?k at y. 

(5) The automorphism group of f is finite. 
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Two morphisms described above are isomorphic if they differ by an isomorphism of 
the domain and an element in (C*) m l_m acting on the target. In particular, 
this defines the automorphism group in the stability condition (5) above. 

Remark 4.2. In |19l I20| . the number of divisors k = 1, but the construction and 
proofs m OEDj sh ow that 

M g ,o(Y;D 1 ,...,D k \f3; f ,\...,fx k ) 

is a separated, proper Deligne-Mumford stack with a perfect obstruction theory of 
virtual dimension 

f Cl (TY) + (1 - <7)(dimY - 3) + - |//*|), 

where TY is the tangent bundle ofY. 

Definition 4.3. We define the moduli space M* X (Y '; D 1 , . . . , D k | /?;//,- •• , H k ) 
similarly, with (1) replaced by the following (1)* , and one additional condition (6): 

(1)* (C, {a?!}'^! \ ■ ■ ■ , {x k ^) * s a possibly disconnected prestable curve with 
Sq=i nnarked points. Let Ci, . . . , C n be the connected components of 

C, and let gi be the arithmetic genus of d . Then 

n 

]T(2 - 2 9l ) = x- 

i=l 

(6) Let /3j = /*[Cj], where Ci is a connected component of C . Then Pi =/= 0, 
and 

r Cl (O(D a ))>0 

Pi 

for a = 1, . . . , k. 
The moduli space 

M' x (Y;D 1 ,...,D k \(3; f i 1 ,--- ,fi k ) 

is a finite quotient of a disjoint union of products of the moduli spaces defined in 
Definition 14. II By |19l I2U| . it is a separated, proper Deligne-Mumford stack with a 
perfect obstruction theory of virtual dimension 

/ Cl (TY) + |(dimF- 3) + ^(Z( M a ) - \fi a \). 

•'I 3 a=l 

4.2. Tangent and obstruction spaces. This section is based on [201 Section 
5.1]. Wc first introduce some notation. If m a > 0, define line bundles Lf on 
Dfq cY[m\...,m k ] by 



N Dh/Y ® N Dto)/A{Da)l 1 = 



Note that L" is a trivial line bundle on D?q . 



The tangent space T 1 and the obstruction space T 2 of 
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at the moduli point 

are given by the following two exact sequences: 

r97l -» Ext (fi c (Ji), Oc) ^ #°(D*) ^ T 1 

1 j ->Ejrt 1 (fi c (i9,0c)->ff 1 (D*)->T 2 -+0 

(28) 

(/ k \ V \ fc m=-l 

Cf V ^(E 1 ^^)) -ff°(D')^0 H° et (Rf') 
\ a=l / y q=1 i=0 

(/ fc \ v \ k m a -\ 

cr v ^(E 1 ^^)) ^f i (d-)^0 i?e t (RD 
V a=l I J Q=l i=0 

where 

k Z(/0 

a =i i=i 

(29) i?°(RD= T,(r 1 (A(^) i ))®r;(r 1 (A( J D tt ) i ))=c®"", 

(30) ^(RD = H^D^Lf)^ / H°{D^Lf), 
and n" is the number of nodes over D". In (|30|) . 

H°(D5 )> L?')-.fl (i55 ) ,Lp)®»«" 

is the diagonal embedding. 

We refer the reader to [20| for the definitions of H l (D*) and the maps between 
terms in 1)2 7p. (|28|l . Here we only explain the part relevant to virtual localization 
calculations. The vector space 

S 1 = Ext°(O c (-R),Oc) 
is the space of the infinitesimal automorphisms of the domain curve (C, i?), and 

B A = Ext 1 (Qc(R),O c ) 

is the space of the infinitesimal deformations of (C, R). Let (7 be the normalization 
of C, C C be the pull back of i?, and i?' C C be the divisor corresponding to 
nodes in C. From the local to global spectral sequence, we have an exact sequence 

— * £?4,o — ► B4 — ► — > 0, 

where 

B 4 ,o =i/ 1 (C,£xt°, c (fi c (i?),O c )) = fT 1 (C,fi c (i2) v ) 

is the space of infinitesimal deformations of the smooth pointed curve (C, R + R'), 
and 

B 4 ,i = H (C,£xt 1 Oc (n c (R),Oc)) = T q ,C®T q „C 

geSingtC) 
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corresponds to smoothing of nodes of the domain curve. Here Sing(C) is the set of 
nodes of C, and q' , q" € C are the two preimages of q under the normalization map 
C — > C. The tangent line of smoothing of the node q is canonically identified with 
T q ,C®T q „C. 

The complex vector space 

/ k 



B 2 =H°\ CJ* Oy [mlj ..., m . ] (^logD^ a) ) 



a=l 

is the space of infinitesimal deformations of the map / with fixed domain and target, 
and 

Bs=H l \ CJ* l^ Y[ml _ mk] q2\ogDf ma) ) 

is the obstruction space to deforming / with fixed domain and target. 
Finally, let 

k m a — l k m a — l 

= fl£(Rf). B 6 = ffi(Rf). 

a=l 1=0 as=l 1=0 

The complex vector space H^ t (Rf") correponds to obstruction to smoothing the 
nodes in More explicitly, let 

f- 1 (D% ) ) = {q 1 ,...,q n }, 

and let be the contact order of / to D%, at qi (of cither of the two branches of 
/ near q^). Then B4 — > iJ 1 (D*) in (|27|l induces a map 

n 
i=l 

(S1,...,S„) h-> [(s^,...,^")] 

where we use isomorphisms 

The first isomorphism follows from the triviality of the line bundle Lf — > -D^. We 
see that the obstruction vanishes iff the smoothing of the nodes qi , . . . , q n is com- 
patible with the smoothing the target along the divisor D"^ , which is parametrized 

'(0 



by the complex line H°{D? iy Lf). 



4.3. Relative virtual localization. In this section, we assume that a torus T — 
(C*) r acts on Y, and D 1 , . . . , D k are T-invariant divisors. 

Under our assumption, Nd^/y ~ * D a is T-equi variant, and the T-action ex- 
tends to A{D a ). So T acts on Y\m x , . . . ,m fc ], and acts on M g ,o(Y; D 1 , ...,D k \ 
(3; n , . . . , /j, k ) by moving the image. 

The T fixed points set Mg^iY; D 1 , . . . , D k \ (3; /x 1 , . . . , /i fc ) T is a disjoint union 

of 

{^ireGr^oCT;!) 1 ,...,!)*!^^ 1 ,...,/)}, 
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where each T £ G g .o(Y; D 1 , . . . , D k \ f3; fi 1 , . . . , // ) corresponds to a connected 
component, or a union of connected components, Ty of M g o(Y;D 1 ,...,D k \ 
':/'' /''>''. Let 

[/ = (C, {x}} l £\ ■ • ■ , G C M g , (Y; D 1 , . . . ,D k \ ft »\ . . . , //), 

for some T £ (^(P 1 , //). The T-action on M g , (Y; D 1 , . . . , D k \ /3; fi 1 , . . . , fi k ) 
induces T-actions on the exact sequences (|2"T)) . j2Bt which define T 1 and T 2 . Let 
and T 1 '" 1 denote the fixing part and the moving part of T l under the T-action, 
respectively, where i = 1,2. Then 

defines a perfect obstruction theory on J-^, and 

defines the virtual normal bundle N^" of Tr in .M S! o(V; T* 1 , ■ • • , D k \ (3; fx 1 , . . . , fi k ). 
More explicitly, let B™ denote the moving part of Bi under T-action, where i = 
1, . . . ,6. Then B^ = 0. Note that there are subtleties due to the (C*)™ 1 +~+m k 
action on the target Y[w} , . . . , m k }. We have 

1 = e T (T 2 < m ) = e T {B?)e T {Bl?)e T (B^) 
e T (Npp e T (Ti.«) e T {B™)e T {B™) 

In UJ, T. Graber and R. Pandharipandc proved a localization formula for the 
virtual fundamental class in the general context of C*-equi variant perfect obstruc- 
tion theory. In T. Graber and R. Vakil showed that moduli spaces of relative 
stable morphisms satisfy the technical assumptions required in the general formal- 
ism in P], and derived relative virtual localization under the assumption that the 
divisor is fixed pointwisely under the C* action [111 Theorem 3.6]. In our context, 
the localization formula proved in [H] reads: 
(31) 



er(iV™) 



[M g . (Y;D\...,D k \ 0; /)]™ = £ (i^). 

reG g , (Y;D 1 ,...,D k \(3; f i 1 ,..., f j, k ) 

where 

ir T : T T ^M gfi (Y-D\. . . ,D k \ fry 1 ,. . . ,!i k ) 
is the inclusion, er(N^) is the T-equivariant Euler class of the virtual normal 
bundle N]£ = T 1 '™ - T 2 - m over _F r , 

[A7 ff . (r ; D\ . . . , D k I ftp 1 , . . . , M fc )]™ e i4JG^ fl)0 (y; f 1 , . . . , D k \ 0;n\ . . . , y k );Q] 

is the T-equivariant virtual fundamental class defined by the T-equivariant perfect 
obstruction theory T 1 - T 2 on M g . (Y; D 1 , . . . , D k | j3; (i 1 , . . . , fj, k ), and 

is the T-equivariant virtual fundamental class defined by the perfect obstruction 
theory T l >f - T 2 ^ on T T . 

Similarly, we have 
(32) 

[M' X (Y; D\ . . . ,D k | p-f, ■ ■ ■ , /)f = E (*r). ( 
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5. Double Hurwitz numbers as relative Gromov-Witten invariants 

In this section, we study double Hurwitz numbers by relative Gromov-Witten 
theory. 

5.1. Relative morphisms to P 1 . Let [Z , Z{\ be the homogeneous coordinates of 
P 1 . Let C* act on P 1 by 

t-[Z ,Zi] = [tZ ,Zi] 

for teC*, [Z ,Zi] G P 1 . Let 

s+ = [0,l], a" = [1,0] 

be the two fixed points of this C*-action. 

Let /i + and be two partitions of d > 0. Let [P 1 ] e H 2 (F 1 ;Z) be the funda- 
mental class. Define 

M fl ,o(P 1 ,A* + ,M~) = ^ s ,o(P 1 ,s + ,s-;d[P 1 ],At + ,/i-), 
:m*(p\m+m~) = J? x (F 1 ,8+,a-]d\P 1 ],iJ+,ir). 

The virtual dimension of AAgoffi 1 , //~) is 

and the virtual dimension of .A/f^P 1 , // + , is 

- x + Z(m + ) + *0O- 

We extend the C* action on P 1 to P 1 [m + ,m _ ] by trivial action on A ± [m ], 
which is a chain of m copies of P 1 . This induces C*-actions on Adg^ffi 1 , [i + , 
and M° (P 1 , M - )- Define the moduli spaces of unparametrized relative stable 
maps to the triple (P 1 , s + ,s~) to be 

M ff , (P 1 ,M + ,M")//C* = (AT g .o(P 1 ,M + ,^)\^ s .o(P 1 ,M + ,M") C *)/c*, 

M^PS/x+.M")//^ = (^(P 1 , M +, A i-)\^(P 1 ;A i+, / i-) c *)/c*. 

Then A4 g fl(P 1 , fi~)//C* is a separated, proper Delignc-Mumford stack with 
a perfect obstruction theory of virtual dimension 

2g-2 + l(n + )+l(pT)-l, 

and .M* (P 1 , // + , /i~)//C* is a separated, proper Deligne-Mumford stack with a 
perfect obstruction theory of virtual dimension 

-x + z(/x + ) + z(/0-i. 

5.2. Target ?/> classes. In the notation in Section I^TTI we have A ± = P 1 , A ± (m) 
is a chain of to copies of P 1 , and is a point, for I = 0, . . . , to*. Let L* and be 

the line bundle on A^ g ,o(P 1 , M + , /C* whose fiber at 

[/ : (C,xi, . . . ,x l{fi+) ,yi, . . .,yi^-)) -> P x [m + ,m - ]] e JAgja^ 1 , fi + , fi~) 
is the cotangent line 

T* D± (PV+m"]) 

(m±) 



J\M„ nfP 1 .u+.u-V/C*l v «' 
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ofP 1 [TO+,m"] at the smooth point Df m ±y WedefineL + andL~ on M' x (P\ h+, fx~)//C*, 
similarly. Define the target ip classes 

•0°= Cl (L+), V°°=ci(L-). 

The following integral of ip° arises in the localization calculations in : 

'[AT s ,o(P 1 ,A'+,M-)//C*]™ 

In Section 15.81 we will relate such integrals of target ip classes to double Hurwitz 
numbers (Proposition 15.41 15.5(1 . 

5.3. Double Hurwitz numbers. Let be two partitions of d > 0. There 

are branch morphisms 

Br:^T s , (P 1 ,M + ,M") ^ Sym 2 -"- 2+ ^ + > + ^ P 1 £* p2ff-2+KM + )+K/0 
Br : M' x (P 1 , /Lt+, /U") -> Sym^^^^ P 1 = p-x+Kp + )+Kp-) 
The double Hurwitz numbers for connected covers of P 1 can be defined by 

H > + ^~) = ■ a u + m tr -M / Br*(ff^- 2 +^ + ) + KM-)) 
|Aut(/i+)|| Aut(/x )| i^.oCP 1 ,^^-)]"' 

where i/ £ #20p2 S -2+;O* + )+K/O ; z) i s the hyperplanc class. The double Hurwitz 
numbers for possibly disconnected covers of P 1 can be defined by 



I1 v.li+.li- 



( Br*(iJ -x+ ' (AI+)+i(A °). 



w**- | Aut( M +)||Aut( M -)| i^fP^,,-),.: 
We have 

Recall that H°(fi + ,ii~),H*(fi + ,ii~) arc defined combinatorially in Section [3J 
We define generating functions of double Hurwitz numbers as in Section 3: 

°° A 2 ff -2+i(/* + )+J(/0 
•S'--<»> = g (2 9 -2 + l ^, + J( „-))! ^^-"'» 

= ^ (_ x + /(„+) + /(u-))! jff x,/*+,M- 

X e2Z,}<min{/( M +),i( At -)} V 



$°(A;p+,p-) = £ <^ +lM -(A)p+ + V 
S'(A;p+ jT) = 1+ E $; + , M -(A)p+ + p 



Then 



Note that 

(33) ^-(0) 



$'(A;p+,p-) =cxp($°(A;p+,p-)). 



2u+ 
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where z v = v\ ■ ■ ■ vu v \ | Aut (y) | , so 

$-(o jP +p-) = i+53^. 

5.4. Gluing formula. Let k + ,k~ be positive integers such that 

k+ + k- = - x + l(p + )+l^r). 

By gluing formula of algebraic relative Gromov-Witten invariants [201 Corollary 
3.16], we have 

V /_ Br*(H k+ ) 



a " / Br*(iJ fe ) 



I Aut(l/)| 7[AT'-(Pi, 1 ,, M -)]™ 

where 

Oi/ = • ■ ■ 

Therefore, we have the following gluing formula for double Hurwitz numbers: 
Proposition 5.1 (gluing formula). Let k + ,k~ be positive integers such that 

k+ + k- = - x + i(v + ) + i(^). 

Then 

(34) Hx,n + ,n~ = E ,v Zv ^x~ ,v,ii~ 

-X ± +Kn ± )+l(v)=k ± 

Recall that z v = a v \ Aut(^)|. 

Let d = |/.t + | = It is straightforward to check that Proposition 15 . II implies 

the sum formula 

(35) ®>,M Z »^- M = ( A i + A 2) 

which was derived in Section 13 . 21 from the combinatoric definition. 

The cut-and-join equations H26|) for double Hurwitz numbers are special cases 
= 1, k- = 1 of Proposition 15. II More precisely, differentiate 135|l with repect to 

Ai, and then set Ai = 0. We obtain a cut-and-join equation: 

( 36 ) + (A) = E H «^)+i(»)-i^,^<»- W- 

\u\=d 

Differentiate (|35|l with repect to A2, and then set A2 = 0. We obtain another 
cut-and-join equation: 

( 37 ) J^' + .<- (A) = £ *l+A X )*> H iM+ito-)-iM-- 
Define the cut-and-join coefficients 
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They are the entries of the matrix CJd in Section The cut-and-join equations 
can be written as 

(38) (A) = Yl ( CJ )^»<»- w = E *>A x )( CJ )»-»> 

\v\=d \v\=d 

which is equivalent to (|26|) in Section EQ1 

^<&; = cj d ■ ^ = • cj\. 

Remark 5.2. The cut-and-join equation of Hurwitz numbers H° (/x) , H* (/i) was 
first proved using combinatorics by Goulden, Jackson and Vainstein [5j and later 
proved using gluing formula of symplectic relative Gromov- Witten invariants by Li- 
Zhao-Zheng |18| and Ionel-Parker |14j . The gluing formula of symplectic relative 
Gromov- Witten invariants was proved in |17l I14| . 

5.5. Localization. In the spirit of [231 Section 7], we lift 

ff-X+l(^ + )+l(^) g H 2(-x+l{^ + )+l{^)) Qp-X+Kf« + )+Kf«~ ") .J\ 

to 

n (H-w k u) G H»(-^+ , (" + )+ , ^~))(P-x+^ + )+^-) ;Z ) ) 
fe=i 

where ty^ G Z, and compute 

x „ /-x+'(p + )+*(aO 

^ + *- = iAut( M+ )iiAut(M-)i^ (P1 „ + „- )rlr Br * ( n 

by virtual localization. 

5.6. Torus fixed points and admissible triples. Given a morphism 

/ : (C, . . . , - PV + , m"] 

which represents a point in A / t x (P 1 , /i~) c , let 

/ = 7r[m + ,m"] o / : C ^ P 1 , 
and let C± = f- 1 {s ± ). Then 

C = C+ULUC~, 
where L is a disjoint union of projective lines. Let 

f ± =f\ c± :C ± -> A ± (m ± ), 
f = f\ L :L -> P 1 . 
Then /° is a morphism of degree 

d=| M +| = | M -| 

fully ramified over s + and s~ . The degrees of f° restricted to connected components 
of L determine a partition v of d. 

Let , . . . , Cfc~ be the connected components of C + , and let <?i be the arithmetic 
genus of Cf '. (We define = if C 2 + is a point.) Define 

k 

X + =E(2-2ft), 
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and define x similarly. We have 

-X + + 2l{ V )-x~ =-X- 
Note that x ± < 2min{Z(/i ± ), l(y)}. So 

~X + + Kv + )+l(v)>0, 
and the equality holds if and only if m + = 0. In this case, we have v = 
X + = 2Z(/i + ), and x~ — X- Similarly, 

-X~ + l(v ) + > 0, 

and the equality holds if and only if m~ = 0. In this case, we have v = fi~, 
X~ = 2Z(jU _ ), and x + = X- There are three cases: 

Case 1: mT = 0. Then /~ is a constant map, x + — X: v = A* - 1 an d / + represents 
a point in 

A^(P\m + ,aO//C*. 
Case 2: m + = 0. Then / + is a constant map, x~~ = X-, v = an( l / _ represents 
a point in 

M' x (¥\^+^-)//C*. 
Case 3: m + , m~ > 0. Up to an element of Aut(f), / + represents a point in 

and / _ represents an element of 

Ar x -(p>, M -)//c. 

Definition 5.3. We say a triple (x + j^X~) * s admissible if 

. e 2Z. 

• v is a partition of d. 

. X ± <2mm{l( l x ± ),l(v)}. 

• - x + + 2i(f) -x" = -X- 

Let G* (P 1 , denote the set of all admissible triples. 

We define 

M^-aiu*-) = a^(p\m + ,aO//c*, 
>'2/( M +), A1+ , x = m' x (p\p + ^-)//c*, 

and define 

>W,x- = (/^(p^Vv/e) x (a^_(pV,m~)//c*) . 

if (x + ,^X-)eG*(P 1 ,/i+, M -),and 

-X + + % + ) + > 0, -X" + + l(pT) > 0. 
For every (x + j^>X _ ) G G* (P 1 , , pT ) , there is a morphism 

i x +, v , x - -M x +,u, x - -^'(P 1 ,/^,/^). 

whose image T x + M ^ x - is a union of connected components of 7M X (P 1 , yU + , /i _ ) c . 
The morphism « x +.„. x - induces an isomorphism 

•^x + ,v, x - l^- x +,u, x - =^ X +,v, X -j 
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where 

A x ,»-,2i(»-) = II Z m7> A 2i(n + ),»+,x = n Z 

and for — \ + '(M ) + K v ) > Oj we have 

K*) 

1 -> JJZ^ -> A X+)I/)X - -> Aut(i/) -> 1. 

i=l 

Recall that a„ = f i • • • ^(y), and = a„| Aut(f)|. We have 

|^X.M _ ,2/(/i-)l = a M~' l^2i( M +), M +, x l = a M + ' 

and 

if -x ± + Km ± ) + K^) >_o # 

The fixed points set M. x {¥ 1 , fi~) is a disjoint union of 



5.7. Contribution from each admissible triple. Lct(x + ,^,X ) G G* (P 1 , // + , /i ). 

We have 

Br(T x+ ^ x -) = (-x + + l(p + )+l(^))s + + (- X - +l^) + l(^))s- 
6 Sym~ x+ ' (M+)+ ' ( ' i ~ ) P 1 = p-x+i(M + )+'(M _ ) ; 

so 

'- x +z(m+)+/(aO 



Br* (5 -to,) 



2=1 



-X+i(M + )+%") 



i=i 

Let A r ™^ x _ on A^ x +^. x - be the pull-back of the virtual normal bundle of 

•^x+.^.x - ^ n ^'(P 1 , A* - )- Calculations similar to those in |28l Appendix A] 
show that 

1 

*(^;-, 2(((1 -)) ^-v 00 ' 

1 a u + 



and for — + Z (Ai ± ) + l(v) > 0, we have 



1 a,. 



where -0+", W- are the target ip classes on 
respectively. 
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Let w = (u>i, . . . , wi). Then 

I X . M ~.21(P-)( W ) 



X+J(£)+J&0 \ „-X+l(M + )+I(/*-) 



)//c* 



^2i(p+), AI +, X (w) 



n Hi 



i=l / J \- M 2l{ ti +),^+ , X ] V 



~X+*(m + )+*(aO 

n «* I / 



'-x+J(m+)+i(/0 \ , u -x+1(m + )+J(/0 

-X+i(M + )+'(M~) \ 



|Aut(«/)| I ii ; )7[aT , i^-V^X-^-^) 



|Aut(i/)| 



[ J M'+(Pl, M +, I /)//C*]vir i[M' (PSl/,A4-)//C*]v^ 



5.8. Sum over admissible triples. We have 



1 

|Aut( / i+)||Aut( / z-)| J { m' x ^^^- )Y 



— I Br* J] (if - «,,«) 



1=1 



7 x+^,x-H- 



|Aut(/x+)||Aut( M -)| . 

(x + ,iax )eGj(P 1 ,^i+,/i ) 
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Let w = (0, 1, ... , — x + + Hi* ) — 1); we have 



= (-x + i(v + ) + /" ^ 00 ,_ x+Km + )+Km - ) _ 

I Aut(/x+)|| Aut(/i")| y[A^(pi iM +, (U -)// C .]vi r 
Let u> = (1,2,..., —x + + we have 

= |Aut( M +)||Aut(/i-)| /2i(M+) ' AI+ ' xH 

= (- x + i(p + ) + i(p-)y. r ( ^ 0) - x +i(P + )+i(p-)- 

|Aut(/i+)||Aut(/i-)| 7[M!-(pi^+, M -)//c*]vix 



So we have 
Proposition 5.4. 



(-X + i(A*+)+i(^-))l 

= \ f aOM+I(|.+ )+I^)-l 

|Aut(/i+)||Aut(/i-)| J[m' x (v\^+^-)//c*Y" 

= I f (V,°°)-x+*(m + )+*(m~)-i 

I Aut (/i+)|| Aut (pi" ) | Jg^ (P i i/1+)M -)//c.]vir 

If we replace (P 1 , pi + , by Mg^iP 1 , in Section 1531 we get 

Proposition 5.5. 



(2 fl -2 + i(/i+) + l(/i-))! 
1 



(-0 O )-X+^ + )+2(aO-1 

I Aut (/i+) 1 1 Aut (/i~ ) | i[A7 B , (P 1 ,^+,/ 1 -)//c*]vfa 

^oo\-x+Km + )+Km _ )-i 



|Aut( M +)||Aut( M -)| 



[MsMfSc+^IZ/C*]' 



Let w = (0, 1, . . . , k - 1, fc + 1, . . . , -x + 2(/i + ) + where 
i<fc<-x + % + ) + KAO-L 
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P3 



P2- 



Pi 



PS 



V 

P4 

Figure 1 . The fan of X 



we have 



i 



|AutO*+)||Aut( M -)| l+ ^ , + ^ + ^- {w) 

{x + ,v,X ) £ GtJ(lP 1 ,M + .M ) 
- X ++i( Al +) + i(^) =fc 



E 



+/(,,+) + !(„))! 



-x + +Hp + ) + l{y) = k 



Aut( M +)| 



(</' 



oo^-X + +i(M + )+U^)-l 



[A4' + (P 1 ,M+^)] vii 



|Aut(i/)| |Aut(/i-)| 

E 

-x + + + Uy) = k 

This gives an alternative derivation of the gluing formula (|34f) . and in particular, 
the cut-and-join equations (|36|) . i|37|) . 

6. Moduli spaces and obstruction bundles 

In this section, we introduce the geometric objects involved in the proof of 10, 
and fix notation. 

6.1. The target X. Let X be the toric surface defined by the fan in Figure 1. Let 
<£>i be the homogeneous coordinate associated to the ray pi, i = 1, . . . , 5, and set 

Zij = {($1, $2, $3, $4, $ B ) e c 5 | $i = = 0}, 

z = z 12 u z 35 u z 24 u z 15 u z 34 . 

Then 

X = (C 5 \Z)/(C*) 3 , 

where (C*) 3 acts on C 5 by 

(lt X , U 2 , U 3 ) ■ ($i, $ 2 , $3, $4, $5) = «1U3$2, U2$3, U 2 W 3 $4, % ^s), 

for (u ljU2 , M3 ) G (C*) 3 , ($i,$2,*3,*4,*5) G C 5 . 
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T = (C*) 2 acts on X by 

(tl, t 2 ) ■ $2, $3, $4, $5] = $2, *2$3, $4, $5] 

for (i x ,t 2 ) G T, [$ 1; $ 2 ,$3,$4,$ 5 ] G X. 
Let 

A = {[$l,$2,$3,$4,$ 5 ]€l $i = 0}Cl 

be the T-invariant divisor associated to the ray pi. Let $ G H 2 (X;Z) be the 
homology class represented by Di. We have 

H 2 (X;Z) = (© Z a) /Wi - #» - ft) 9 Z(#» - ft - ft)) 

= Zft © Zft © Zft 

Let ft G H 2 (X; Z) be the Poincare dual of Pi, i = 1, . . . , 5. The intersection form 
on 

if 2 (X; Z) = Zft © Zft* © Zft 

is given by 

pi pt p* 5 
pi 1 
pi 1 

0-1 

So 

= ft = -i, ft-ft = o. 

Note that X is a toric blowup of P 1 x P 1 at a point, and D$ is the exceptional 
divisor. More explicitly, we have 

h : X -► P 1 x P 1 

[$1,$2,$3,$4,$5] ^ ([$1,$2$5],[$3,$4$5]) 

which is an isomorphism outside -D5, and h(D 5 ) = {([1, 0], [1, 0])}. 
The T-invariant divisor 

K x = -£>i - D 2 - D 3 - D 4 - D 5 

is a canonical divisor of X, so 

Cl (Tx)=2ft + 2ft-ft*. 

For G P 2 , define 

A7 g , (X,^+, M -) = M gfi {X;D 2 ,D 4 | | M +|ft + |/*-|ft; M +,/0, 

and let .M* (X, be the subset of 

M' x (X;D 2 ,D i I | M + |/3 3 + |/i-|/?i ;/ u + ,M~) 
which consists of morphisms 

/ : C->X[m + ,mT] 

such that for each connected component Cj of C, /*[C,] G H 2 (X;X) is an element 
of 

{aft + bpi I a, 6 G Z> , (a, 6) ^ (0, 0)}. 
The virtual dimension of A4g t o(X, is 

r 9 ^+^- = g - 1 + Im + I + + Ia* I + *GO, 
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and the virtual dimension of A4 X (X, is 

r' x ,, + ,»- = -f + l^ + l + + Ia*— I + Hp-)- 

The moduli space A4 gy o(X, plays the role of A^g.oCP 1 , A*) m the proof of 

Marino- Vafa formula [221 • 
We have 

D 2 =P 1 =D 4 , Af D2/x =0 P i(-l)=Af Di/x , 

so 

A(D 2 ) =Fx = A(D 4 ) 
in the notation of Section |4~T1 where Fi is the Hirzebruch surface 

P(O r i ©Opi(-l)) -►P 1 . 

6.2. The obstruction bundles. Let 

be the universal domain curve, and let 

P ■ Tg,ii+v- ~* M g .o(X, fJ,~) 
be the universal target. There is an evaluation map 



and a contraction map 



Let T> g ^+ ^- C Ug.i_ L +.i_ L - be the divisor corresponding to the Z (/x -1- ) ) marked 

points. Define 

V Btl i+, M - = R x ir, (P*Ox(-D 1 - D 3 ) ® Ua a _ (-V Btll+tli - 



whcrc F — tt o F : U g>ll + u- — > X. The fibers of V g ^+ „- at 

[/ : (C,xi, . . .,arj( M +),2/i, . . .,2/;^-)) -> X[to+,toT]] G M s ,o(X, M + , M~) 

is 

ff^C, f*O x (-D 1 - D 3 ) ® Oc(--R)) 
where / = 7r[m + , to - ] o /, and 

i? = xi + . . . + xi( M +) +2/H h 

Note that 

if°(C, f*(D x (-D 1 - D 3 ) ® Oo(--R)) = 0, 

and 

deg/*Ox(-D 1 - D 3 ) ® Oc(-R) = - - ^A' + ) - KlT), 

so u+ a- ~* ■A / l ff ,o(^j M + i A* - ) is a vector bundle of rank 

= g - i + Im + I + + |a*~I + 

The vector bundle V g _ fl +_f 1 - —* M g .o(X, fj, + , fi~) plays the role of the obstruction 
bundle V — * !M gi0 (P 1 ,yu) in the proof of Marino- Vafa formula [221 Section 4.4]. 
Similarly, we define a vector bundle V' + of rank 
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-(3 



(3 A 



a ~a z 




Da 



a — (3 



D 5 \ /3 -a 



D, 



D* 



-(3 



A/3 
z+ 



2(1 



Figure 2. The image of fj,T K '■ X — ► t H 



on M x (X,fj, + ,fj, ). 

6.3. Torus action. Recall that T = (C*) 2 acts on X by 

(h,t 2 ) ■ [$l,$2,$3,$4,$5] = [*1$1,$2,*2$3,$4,$5] 
for (it, t 3 ) G T, [$!, $ 2 , $3, $4, $ 5 ] e X. 

Let Tr = C/(l) 2 be the maximal compact subgroup of T The Tg-action on X 
determines a moment map 

Mt„ : A' — > t R , 

where tg = R 2 is the dual of the Lie algebra tu of Tr. 

We now lift the T-action on X to the line bundle Ox(— D\ — D3) as follows. We 
only need to specify the representation of T on the fiber of one fixed point of the 
T action. The fixed points of the T action on X are 





= Di n D 3 


= [0,1,0,1,1 


z+ 


= D 3 n d 2 


= [1,0,0,1,1 


Z- 


= D 1 r\D i 


= [0,1,1,0,1 


*+ 


= D 2 nD 5 


= [1,0,1,1,0 


Z- 


= D 4 n D 5 


= [1,1,1,0,0 



Figure 2 shows the image of D\, . . . , D§ and the above five fixed points under 
the moment map : X — > tg. 

Let (wi,W2) denote the one dimensional representation given by 

for (ti, t 2 ) £ T, z £ C. The character ring of T is given by 

ZT^Z[a,(3], 

where a, (3 are the characters of the representations (1, 0), (0, 1), respectively. The 
representations of T on the fibers of Tx and Ox{—D\ — D 3 ) at fixed points are 
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Figure 3. The images of \i T : A(L> 4 ) — ► tj]j and /i£ : A(D 2 ) — > t| 
given by: 







T x 




Ox(-D 1 - 






a,(3 




-a- (3 


z+ 




-a,0 




-P 


Z- 




a,-0 




—a 


z+ 




-a,- 


a 





Z— 


a 


-A- 


a 






Note that 



and the representations of T on the fibers of Tx at the fixed points can be read off 
from the image of the moment map as in Figure 3. 

The action of T on A(Z?2) and A(D 4 ) can be read off from Figure 3. This 
extends the action of T on X to X[m + , m~}. So T acts on A4 g ,o(X, fx~) and 
Ai x {X, fi + , by moving the image of the morphism. 

The T action on Ox{—D-± — D3) induces T actions on Vg.^+ p- and on V* + p _ . 

7. Proof of © 

Let X be defined as in Section lo"Tl Recall that T = (C*) 2 acts on X. Let 
D\, . . . , £>5 be T-invariant divisors in X defined in Section It). II 
Let 

be defined as in Section IFT^l with the torus action defined in Section IFHfl Define 

^ = — ~ / . ^xV,M-)' 

(_1)Im + I+IaO 



Aut(/x+)|| Aut(/i" 



X62Z,x<2(Z(m + )+*(aO 

In this section, we will compute 

1 



1 



K* 

I Qi+)+l(ji-) ^M+.H 



|Aut(/i+)|| Aut(/i )| J[A^(A>+, M -)] 

by relative virtual localization, and derive the following identity 
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Proposition 7.1. 

|i/±| = |M±l 

7.1. Torus fixed points. Given a morphism 

which represents a point in A^ X (X, /i~) T , let 

/ = 7r[m + ,m-] of-.C^X. 

Then 

/(C) cDiUD 2 Ufl 3 U5 4 U Ai, 

/(xi) G {z+, z + }, /(j/j) G 

Sec Figure 3 in Scction T6.3l for the configuration of the T-invariant divisors D\, . . . , D§ 
and the T fixed points z$, z+, z_, z + , 5_. 
If 

/, (C) = niDi + n 2 L> 2 + n 3 D 3 + n 4 D 4 + n 5 D 5 

as divisors, then 

/*[C] = (ni + n 2 )/3i + (n 3 + n 4 )/3 3 + (n 5 - n 2 - n 4 )/3 5 

as homology classes. 
Let 

J = {(ni,n 2 ,n 3 ,n4,n 5 ) G Z 5 | > 0,n 1 + n 2 = \fi~\, 713+714 = |^ + |, n 5 = 7i 2 +?i 4 }- 
Given n = (m, n 2 , 713, 714, 715) G J, let 

be the subset which corresponds to 

/*(C) = + n 2 L> 2 + ^3-^3 + n A D A + n 5 D 5 . 

Then M. X (X, /-t~) T is a disjoint union of 

{Mn ■ n G J}. 
We have the following vanishing lemma: 

Lemma 7.2. Let h G J, and let i n : A^a — > A4 X (X, y«~) T &e f/ie inclusion. 
Then 

unless n = ( | /^t | , , 0, 0). 

Proof. We use the notation in Section l?T^l Let L = Ox(—Di — D 3 ). We have the 
following short exact sequence of sheaves on A4 X (X, fj,~): 

(39) - F^-P^- ) — > F*Z/ — > (F*V)t>' + _ - 0. 

Let 

be the section corresponds to the i-th marked point, 

evj = Fos,: (X, ) u + , //" ) -» X 
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be evaluation at the i-th marked point. Then gives the following long exact 
sequence: 

i(/*+)+i(/0 

- R n*F*L(-D' x ^-)^R°F*L^ ev*L 

i=i 

-> R^ir^F* L( — Z3* ,.+ „_ ) -> -> 0. 

We have R°F*L = 0, so 

is a vector bundle over MAX, We have the following short exact sequence 

of vector bundles over M* x (X, 

( 4 °) o-> c <^^V,M--^W-°- 

4=1 

The restriction of the above exact sequence to Mh is 

-> L^CO © Lf^Lf^ © Lf^> - z^V^ - ^ fM _ -> 0, 
where a 1 , . . . , <r 4 are partitions determined by 
( 41 ) 

: /(%•) G { Mj : /( % ) G 5-}, : /(a*) € z+}, : /(a*) e 5+}, 

respectively. Note that a 1 , a 2 , a 3 , a 4 are constant on each connected components 
of Ma, and 

a 1 \Ja 2 =^r, ct 3 Uct 4 =^+. 
We have seen in Section 1531 that 

er(L x+ ) = -0, e T (L z _) = -a, e T (L i+ ) = e T (L s -) = 0, 

so 

^t(V x >, /1 -) = 

unless 

(42) (a 1 ,cr 2 , ( 7 3 , ( 7 4 ) = ( A1 -,0, (U +,0). 

Let n = (jii, ri2, 773, m, 775) € J, 715 7^ 0. Let .Mn(fc) be the subset of .Mn which 
consists of points 

[/ :C->X[m + ,mr]] e M A 

such that l|4*2|) is true, and 

r i (D 5 -{z + ,z-}) 

has k connected components, where 1 < k < 775. Each Mn(k) is a union of 
connected components of Ma- 
We claim that 

^(V'^+^M^k) = 

for all n = (ni, n%, 773, 774, 77,5) € J, 775 7^ 0, fc = 1, . . . , 775. This will complete the 
proof. 
Let 

[/:C^X[777+, 777-]] GMn(k). 

Then C = C1UC2, where C\ is the closure of f~ 1 (D 5 — {z + 7 z~}), which is a disjoint 
union of k projective lines, and C2 is the union of other irreducible components of 
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C. By (@2J, the ramification divisor R C C2, and Ci and C2 intersect at 2k nodes. 
We have 

- H\Cj*L{-R))^H\C u rL\ Cl )®H%C 2 /rL{-R)\c 2 )^L®*®Lf 

-> ff 1 (C, f*L(-R)) -> H l {C\, f*L\ Cl ) © ff 1 ^, f*L(-R)\ C2 ) -+ 
where 

tf°(C, = = ^°(C 2 , f*L(-R)\c 2 ). 

The restriction of L to D5 is (cquivariantly) trivial, so 

iJ (d,.f S if fe , ^(d.fild) = 0. 

We have 

-> L® fe H^C, f £) ff^Ca, fi) 0, 

so 
and 

□ 

Lemma f7. 21 tells us that A^^ does not contribute to the localization calculation 

of 

K *>» + >»- = I Aut(/i+)|| Aut( M -)| /lm-CX^^-)]-. eT{y '^^ ] 
iih^ (|/x-|,0,|/i+|,0,0). 

7.2. Admissible labels. From now on, we only consider 

M = M ( | M -| i0> +|,o,o) C A7*(X,^ + ,/i") T . 

Given a morphism 

(C, fo 1 }^. • ■ ■ , - X[m+,m-] 

which represents a point in .A/f, let 

c° = f-\z ), c ± = r i (z ± ), 

where zq, z+, z_ arc defined as in Section It). 31 Then 

C = C + UL+UC a UL-UC-, 

where L + , L~ arc unions of projective lines, : L + — > £>3 is a degree d + = 
cover fully ramified over zq and z + , and : L~ — > Z?i is a degree d _ = \fi~\ 

cover fully ramified over zq and z_ . 
Define 

P ± (m ± ) = 7r[m + ,m"] _1 (2: ± ). 

Let 

/ ± = /| c± :C7 ± -> P ± (m ± ), 
f + = f\ L +-L + - As, 

r = f\ L --L- -> Di. 

The degrees of restricted to irreducible components of L determine a partition 
of d ± . 
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Let (7°, . . . , Cfj. be the connected components of C°, and let gt be the arithmetic 
genus of Cf . (We define gi = if Cf is a point.) Define 

k 

X°=^(2-2 3l ). 

i=l 

We define x + ? X~ similarly. Then 

-X+ + 2/(i/+) - X ° + 2l(y~) - X ~ = -X- 

Note that x ± < 2min{l(n ± ),l(u ± )}. So 

-X + + l(v + ) + Kv + )>0, 

and the equality holds if and only if m + = 0. In this case, we have v + = 
X+ = 2l(n + ). Similarly 

-x~ + i(y-) + i(jj,-)>o, 

and the equality holds if and only if m~ = 0. In this case, we have v~ = fi~, 
X - = 2l(fi~). There are four cases: 

Case 1: m + = m~ = 0. Then / + , / _ arc constant maps, and v = fi . 

Case 2: m + > 0, mT = 0. Then / _ is a constant map, v~ = \i~ , and / + represents 

a point in 

up to an element in Aut(i/ + ). 

Case 3: m + = 0, mT > 0. Then / + is a constant map, = /i + , and / _ represents 
a point in 

aT*-(pV-,m-)//c* 

up to an element in Aut(y~). 

Case 4: m + , m~ > 0. Then / + represents a point in 

up to an clement of Aut(i^ + ), and / _ represents an point in 

k;-(pv- /o//c* 

up to an element in Aut(i/ _ ). 

Definition 7.3. An admissible label is a 5-uple (x + ) t/+ :X°) l/_ )X _ ) such that 

• X + ,X°,X^ G 2Z. 

• v is a partition of d . 

• x° < 2min{Z(i/ + ),i(j/-)} J x ± < 2mm{l(fJ, ± ),l(i> ± )}. 

• -x+ + 2l(v+) - x° + 2l{v~) - x" = -X- 

Let G* ( X, /i + , [JT ) denote the set of all admissible labels. 

For a nonncgativc integer g and a positive integer /i, let Ai g ,h be the moduli 
space of stable curves of genus g with h marked points. M 9i h is empty for (g, h) = 
(0, 1), (0, 2), but we will assume that Mo,i an d A^o,2 exist and satisfy 

/ — = 1 



for simplicity of notation. Such an assumption will give the correct final results. 
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For a nonnegative integer g and a positive integer h, let M. x h be the moduli of 
possibly disconnected stable curves C with h marked points such that 

• If C\ , . . . , Cfc are connected components of C, and <?i is the arithmetic genus 
of Ci, then 

k 

£(2-2 5< )=X- 

i=l 

• Each connected component contains at least one marked point. 
The connected components of M. x h are of the form 

Mg lM X ■■• X Mg k . hk . 

where 

k k 
£(2-2 5i )=x, X> = fc. 

The restriction of the Hodge bundle E — » A4* ^ to the above connected component 
is the direct sum of the Hodge bundles on each factor, and 

k 

A V («) = IJAX(«). 
»=i 

We define 

For -x ± + + K v± ) > °> we define 

^x+,,+,x°,r*-) = (^* + ( pl '/ i+ '^ + )// C *) x 
M 2 ;( M +),^+, x o jI/ - iX - = x (^-( p V~>/0// c *) > 

• / ^x + ,f + ,x t V~,x~ 

= (^ + (P 1 , / i + ,^+)//C*) x ^0,^+)+^-) x (A^-OPSiz-./i-V/C*) . 
For every X° 7 v~ , X - ) € C* ( X , /i + , /i - ) , there is a morphism 

i x +,v+,x?,''-,x- '■ ^x + ^ + ,x°^-,x- ~^ M x (X,[j, + ,fi~), 

whose image •7"x + ,i' + ,x c V~.x~ * s a un i° n °f connected components of M.. The mor- 
phism i x + ,v+ ,x° ,x~ induces an isomorphism 

■A^ ^+ jX^ ? y ^X — I A X^ -X° ) y ~ jX~ — *^"" : X° iX — 1 

where ^-2(0+),^+ j*,^-,!^-) ^ s trivial; an d for x + '(A 4 ) + '( Iy± ) > 0, we have 
1 ->• JJ -> ^x+,"+,x ,M-,2i(M-) ~* Aut(^ + ) -> 1, 

i=l 

1 -> ]J Z >^ ^2Km+),m+,x ,"-,x- ~* Aut(zy^) -> 1, 
j'=i 

x + ,v + a a ,v~a~ ~ * Aut(i^ + ) x Aut(i/ ) — * 1. 

i=l * 3=1 
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So for -x ± + lip^) + 1^) > 0, we have 

\^X + ,X° fiK^~)\ = Z » + > \^l(n+),fi+ , x ° ,v- ,x~ I = Z v~i 

I ) y+ >x° -y~ -x~ I ^y+^i/ - • 
The stack J\4 is a disjoint union of 

7.3. Contribution from each admissible label. Let N™ v+ x „ v _ x _ on M x + u + x o yl , 

be the pull back of the virtual normal bundle of T x + ,„+ jX o <v - tX - in A4 X (X, /i + , 
Calculations similar to those in [231 Appendix A] show that 

where 



na=i (^ + /3 + oa) Tr J riaLj (i^a + a(3) 



A v (a)A v (/?)A v (-a - /3)(a/9(a + 



1 (-l)-^+'(- + )+'^ + )g, + ^ X+ ^ ( : + ; + + '^ +) , otherwise 
f (-l)'0O f X+ = 2Z(^+) 

\ (-l)-V+'(0+*(/n 0|/ _ »" x "^ ( y ( "" ) , otherwise 

From the definitions in Section l2~2l and Proposition [O] we have 

1 /* i x+^+,x ,^-,x- eT ( V xV+,M- 



\A x +,u+, x °,u-, x -\J[M x+: „ +tx0iV - iX -V" eT ( N x+^+,x°,u-,x-"> 

p- Jl(n+)+l(f>-) 

= [ Aut(/i+)|| Aut(/i~)l G x °,,+,,- («, P) 

(-V^T/3/g)-* + +^ + >+^ + ) (_^/=T a / j g)-x-+i(^-)+'(M-) 
(_*+ + /(„+) +/(,,+ ))! Zv ~ (- x - + x 

Let t = @/a. Then 

^x + ^ + ,x°,f-,x" ( a ' ^) 
= [ Aut(/i+)|| Aut(/01 /^i^+i+i^-i G xV+,*- ( r ) 



(-^/77f T )-x + +'(i' + )+i(M + ) (_^/77f/ T )-x +*(^ ) 
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7.4. Sum over admissible labels. 



1 



L 

J (M A 



I Aut(> + )|| Aut(pt )| i[A7*(x l/1 +, /1 -)]v« 
1 



| Aut(/x+)|| Aut(/i- 



1 



E 



•(A, M +^-) \ A X + -M+,X°,v ,X- 



l * X + , V + , X ° ,X- eT ( V X,H + 



1 ' M ^ 71 fv+.;y+.v0.iy-.v-1(=(7« I 



(x+,f+,x ,f-,x-)eG»(x,/i+, j[ i-) 



1 



i( P +)+i(p-) 



E 



( T ) 



dx + ,X a >~ , X -)<EG'(A>+ ,,,-) 



( y -^l T )-X + +l(v + )+l{p + ) 
■ Z„+ — ; - — - rTTT - H ' 



(_^/Zl/ r )-x + ; )+i(m ) 



Recall that 
We have 



E x ~ x+l 

X £2Z,x<2(l{p+)+l{p-)) 



( m + )+;(aO_L_!j! ^» 



-i 



^'+,a 1 -( A )= E ^ + ,, + (-v /z TrA)^ + G: +i!/ _(A;r)^-$:- 
This finishes the proof of JJJJ. 
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